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Abstract. We apply a recent approach to noncommutative differential geom- 
etry on finite groups to the case of finite nonabelian simple groups and similar 
groups with trivial centre. The 'Lie algebra' or bicovariant differential calculus 
here is provided by an ad-stable generating set and by analogy with Lie the- 
ory we consider when the associated Killing form is nondegenerate. We prove 
nondegeneracy for the case of the universal calculus whenever Roth's property 
holds, including for all symmetric groups S„, all sporadic and most other finite 
simple nonabelian groups. We conjecture that nondegeneracy holds more gen- 
erally and prove it for the 2-cycles calculus on any S„ , and by computer for all 
real conjugacy classes on finite simple nonabelian groups up to order 75,000. 
In all cases we find that the Killing form is in fact either positive definite, if 
the conjugacy class consists of involutions, or otherwise has zero (evenly split) 
signature. As an application of the Killing form we find that its eigenspaces 
typically decompose the conjugacy class representation into irreducibles and 
we explore the possibility of bijectively assigning an irreducible representation 
to a conjugacy class containing it. We prove that the conjugacy classes of S n 
containing the sign representation are those corresponding to partitions of n 
into distinct odd parts and relate this observation to a classical identity of 
Euler. 



1. Introduction 

Roth's conjecture [T5] in the theory of finite groups asserts that the ad-representation 
of the group G on itself contains every complex irreducible representation of G/Z{G) 
at least once (where Z(G) is the centre). This conjecture is false in general, but 
is known to be true for symmetric groups [3] and alternating groups [17], and, re- 
cently, for the sporadic simple groups [7] using methods from [13]. We shall refer 
to this property, when it holds, as the Roth property. Indeed, for simple groups the 
exceptions according to [7] appear to be rather few and to amount to some instances 
of one classical family of Lie type over finite fields of particular order. In this paper 
we provide a noncommutative-geometrical point of view on this property, relating 
it to the universal differential calculus on the finite group and nondegeneracy of 
the corresponding Killing form (these notions will be defined in the preliminaries 
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section of the paper) . Nondegeneracy of the Killing form here appears to be weaker 
than the Roth property and we conjecture that it holds at least for all simple G. 

Beyond this, we expect more strongly at least when G is simple or S n that the 
Killing form is nondegenerate quite generally, not only for the universal calculus. 
A general calculus on a finite group corresponds to an ad-stable subset C C G\{e} 
with equality in the case of the universal calculus. Here e is the group identity. 
The Killing form is defined on C = CC and in the case of finite groups reduces to 
the trace in the representation 

K(x a ,x b ) := xc(ab) 

where {x a \ a € C} is a basis of C and \c is the character or trace in the represen- 
tation C. In our case the representation C is given by the adjoint action hence 

K(x a ,x b ) = \Z(ab)DC\ 

where Z(g) is the centraliser of g € G. Complementing the case of the universal 
calculus in Section 3, we focus next on the other extreme where C is a single 
conjugacy class stable under group inversion (such classes are called 'real' as the 
character is real- valued) . Section 5 proves nondegeneracy for the natural 2-cycles 
calculus on symmetric groups S n while Section 6 provides computer verification of 
this conjecture for real conjugacy classes up to \G\ some 75,000. This includes the 
smallest sporadic group M\\ and the Suzuki group Sz§. The geometric intuition is 
that when G is simple any C generates G and hence could be viewed as some kind 
of 'Lie algebra' which we might hope to reflect the simplicity of G. 

Once we have a Killing form, nondegenerate or not, we can envisage many appli- 
cations. In usual Lie theory complex simple Lie algebras have up to equivalence 
a unique compact real form where the Killing form is positive definite, leading in 
the geometry to a Riemannian metric with constant positive curvature. The sim- 
plest finite group examples along these lines have been studied 'by hand' and it 
was found, for example, that S3 with its 2-cycles conjugacy class is an Einstein 
space with Ricci curvature essentially proportional to the metric, while A4 with an 
order 4 conjugacy class is Ricci flat [TTJ [12]. With such eventual geometry in mind, 
we are interested in when the matrix of K in our basis C is positive definite. The 
answer among real conjugacy classes appears to be precisely those which are classes 
of involutions. One of these could then be a natural 'compact' braided Lie algebra 
structure of a finite nonabelian simple group. We find moreover that the other real 
conjugacy have the interesting feature of equal numbers of positive and negative 
eigenvalues when counted with multiplicity. We will also provide first results and 
conjectures on the integrality, irreducibility and maximal eigenvalue of the Killing 
form matrix, collected in Section 4. 

We also explore some ideas relating to the open problem of associating an irrep to 
a conjugacy class. The underlying idea is that for a simple Lie algebra the adjoint 
representation is irreducible, so if a conjugacy class is like a 'Lie algebra' we might 
expect it to principally consist of an irrep when the group is simple or close to it 
(such as the symmetric group) . We are thus motivated to speculate that for S n and 
all simple groups where the Roth property holds one can bijectively associate irreps 
to conjugacy classes containing them. We illustrate this in Section 4 for A$ and the 
Mathieu group M n . In Section 5 we look in detail at S n , where we rapidly establish 
that such a bijection, if it exists, is not any obvious one such as taking the Young 
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diagram associated to a conjugacy class and constructing a Specht module from the 
transposed diagram. However in Section |5.1| we find that the related question of 
which conjugacy classes contain the sign representation has a very natural answer. 

We note that a first attempt at a geometrical association between conjugacy classes 
and irreps via the differential calculus was made in |10j and was equally tentative. 
An alternative strategy suggested by our positive-definiteness conjecture is to fix 
the noncommutative differential geometry as defined by such conjugacy class and 
to then view different conjugacy classes as leading to irreps in a less direct way as 
some kind of 'orbit method'. 

Finally, Section 6 collects the computer data testing the ideas and conjectures in 
earlier sections on nonabelian finite simple groups up to order 75,000. 

2. Preliminaries on noncommutative differential calculi 

In this section we introduce the basic elements of noncommutative differential ge- 
ometry of finite groups G in the Hopf algebraic approach. It is quite important 
that these constructions are not invented in an ad-hoc manner just for groups but 
that they are part of a general quantum groups approach to noncommutative dif- 
ferential geometry. Suffice it to say on that front that differential structures over 
any unital algebra A are expressed as a specification of the space fi 1 of 1-forms as 
an A — yl-bimodule equipped with a differential d : A — > fl 1 obeying the Leibniz 
rule. We also require that the map A ® A — > SI 1 sending a ® b i-> adb is surjective 
and, optionally (one says that the calculus is connected) that ker(d) is spanned by 
1. When A is a Hopf algebra or 'quantum group' we can require the calculus to be 
covariant under left or right translation, or both. In the latter case one says that 
the calculus is bicovariant. One knows that a (say) left-covariant calculus is a free 
module over its space A 1 of left-invariant differentials. In the bicovariant case there 
is a canonical extension to a full exterior algebra (f2,d) or 'noncommutative de 
Rahm complex'. Every unital algebra has a universal differential calculus defined 
as ft 1 = ker(- : A ® A A) and da = 1 ® a — a ® 1. In the Hopf algebra case it 
is automatically bicovariant. Any other calculus is isomorphic to a quotient of the 
universal one. 

Specialising these ideas, differential calculi on finite sets are in correspondence with 
directed graphs In the case of a finite group G the left-covariant calculi are in 
correspondence with Cayley graphs defined by non-empty C C G with e ^ C (e the 
group identity). Here the edges are of the form x — > xa for x £ G and a £ C. Such 
a calculus is also right covariant (hence 'bicovariant') iff C is ad-stable. The basis 
of invariant 1-forms is {e a \ a £ C} and 

n = C(G).A, A = ®A", A° = C, A 1 =span{e a }, 
df = ]T(d a /K, e a f = R a (f)e a 

a 

where R a (f) = /(( )») and d a = R a — id are right translation and 'left-invariant de- 
rivative' respectively. Explicitly, e a = ^xd8 xa in terms of Kronecker (5-functions 
at x £ G. The higher A are determined in the simplest 'Woronowicz' formulation 
by skew-symmetrization with respect to a braiding operator 

*(e a ® e 6 ) = e aba -i <g> e a . 
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The calculus is connected i.e. has H = C.I iff the graph is connected, which is iff 
C is a generating set. We refer to [5] for an introduction to the theory. 

A nontrivial application of this theory to finite groups appeared in |10j where the 
exterior algebra was linked to the Fomin-Kirillov algebra arising in the study of 
the cohomology of flag varieties. The theme there is a kind of extension of Schur- 
Weyl duality to a duality between the geometry of the flag variety and that of the 
associated Weyl group. 

Proposition 2.1. A finite group G is simple iff all its bicovariant calculi are con- 
nected. 

Proof. Suppose that G is simple and C an ad-stable subset (defining a bicovariant 
calculus). Let N = (C) the subgroup generated by C. This is clearly normal 
and contains more than e (as C is nonempty), hence N = G and the calculus is 
connected. Conversely, suppose that all nonempty ad-stable subsets C generate G. 
Let N C G be normal and C = N \ {e}. This is an ad-stable subset and (C) = N 
as N ^ {e} is a normal subgroup, hence N — G. □ 

Next, in the case of finite sets, a morphism (j> : fl 1 ^ ft 1 ' between two differential 
calculi (a bimodule map forming a commutative triangle with the corresponding 
d, d') is fully determined if it exists. This is because (f>(S x d5 y ) = S x d'S y and hence 
sends an edge of the graph T of fi 1 to the same edge in the graph V of fi 1 ' if this 
edge exists, or else to zero. Hence such a map is a surjection iff F' C F. Because 
of this, we see that C being a conjugacy class corresponds to Q 1 having no proper 
quotients. 

In order to develop a Lie theory, however, we need something slightly different. 
Namely, we impose connectedness from the start and in this case the 'minimal' 
differential calculus with no connected proper quotients is not necessarily given by 
a conjugacy class, for example, if the group is abelian. Dually, C could be required 
to be minimal but still generating. 

Definition 2.2. A minimal Lie structure on a finite group G means a minimal 
ad-stable generating subset C C G. 

A minimal Lie structure always exists, namely one can start with C — G\{e} (which 
defines the universal calculus), this is always ad-stable and clearly generates G. We 
then remove elements of C if possible until further removal is no longer possible. It 
does not contain e as this could be removed and hence C would not be minimal. 

Proposition 2.3. A finite group is simple iff every nontrivial conjugacy class is a 
minimal Lie structure. In this case the two notions are equivalent. 

Proof. Suppose that G is simple and C a nontrivial conjugacy class. As (C) is 
normal and nontrivial we see, as above, that C generates G. Suppose that C is 
not minimal, so there exists a proper ad-stable generating subset C C C which, 
in particular, contradicts C a conjugacy class. Conversely, suppose that G is a 
finite group such that every nontrivial conjugacy class is a minimal Lie structure. 
Let N C G be a nontrivial normal subgroup and C — N \ {e}, which is therefore 
ad-stable. Decompose this into nontrivial conjugacy classes and let C be one of 
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these. Then by assumption C is a minimal Lie structure on G, hence G = (C). 
But (C) C N as N was a subgroup, hence G C N and hence N — G. Hence G is 
simple. Finally, suppose that G is simple and C a minimal Lie structure. If C C C is 
a proper ad-stable subset then (as above) N = (C) is a nontrivial normal subgroup 
and hence C generates G, which contradicts minimality. Hence C is a conjugacy 
class, nontrivial as does not contain e. □ 

2.1. Braided Lie algebras and Killing form. In geometry the dual of the space 
A 1 of left-invariant differential 1-forms on a Lie group has the structure of a Lie 
algebra. The corresponding notion in the quantum groups approach to noncom- 
mutative differential geometry is that of a 'braided Lie algebra' [3] ■ This is defined 
abstractly as an object £ in a braided monoidal category equipped with morphisms 
[ , ] : C® C — > C (the 'Lie bracket') and A:£— !-£<g)£, e:£— >1 forming a 
coalgebra in the category (where 1 is the trivial object), subject to several axioms. 
When the category is abelian, there is a certain quadratic 'enveloping algebra' U{C) 
associated to the braided Lie algebra and forming a bialgebra in the category. Of 
further relevance to us is a 'braided Killing form' defined as the braided or categor- 
ical trace of two application of [ , ]. The theory was invented particularly to solve 
the problem of what is the 'Lie object' underlying the standard Drinfeld-Jimbo 
quantum enveloping algebras U q (g). It is shown in [9] that at least for generic q 
there is a braided Lie algebra C C U q ($) and an algebra surjection U(C) — > U q {o). 
In the classical limit C C U(q) where C = Cl©g recovers the classical Lie algebra in 
an extended form where [1, ] = id and [ , 1] =0. An introduction to the theory is in 
[8]. This theory was connected to noncommutative differential geometry in jTTl IS], 
where the general theorem is that for any 'inner' bicovariant differential calculus fl 1 
on a coquasitriangular Hopf algebra, there is a braided Lie algebra C isomorphic as 
an object in a braided category to A 1 *. This is the case for all standard quantum 
group coordinate algebras C ? [G] and completes the picture above. The term 'inner' 
refers to a bi-invariant 1-form 6 that generates the exterior derivative in the form 
d = [6, ], a concept that has no analogue in classical differential geometry. One 
could view the classical limit C — Cl©g as corresponding to a nonstandard higher 
order differential structure possible within noncommutative geometry. 

Now let ft 1 (G) be a bicovariant differential calculus defined by an ad-stable subset 
C and with space of left-invariant 1-forms A 1 . Let {x a } be dual basis to the classes 
of {e a } providing the basis of A 1 . The bi-invariant element 9 = X^aeC e °- ma kes 
the calculus inner and the associated 'braided Lie bracket' on C = A 1 * = CC is 
[x a , Xb] = x aba -i. The coproduct and counit take the form Aa; a = x a ®x a , e(x a ) — 1 
and the category is that of G-modules with trivial braiding, the usual 'flip'. The 
associated 'enveloping algebra' U{C) is a quadratic algebra with generators {a; a } 
and relations x a Xb = x a i, a -ix a . This comes equipped with a canonical homomor- 
phism U{C) — > CG to the group algebra, defined by x a H> a. In our case because 
the underlying braiding is trivial the braided trace becomes the usual trace. Then 
the Killing form is 

(2.1) K(x ai x b ) = Trace £ ([a; a ,[a; b , ]]) = \Z(ab) n C\ = X c{ab) 

where Z(g) is the centraliser of g € G and xc is the character of the conjugation 
representation on C. Clearly K is ad-invariant since C is and is ^-symmetric, hence 
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A(K) = 0. It is also actually symmetric since xc(ba) — xc{a{ba)a x ) = xc{oh) 
since xc is a class function. We are interested in when K is nondegenerate. 

Lemma 2.4. If CD (C.c) for some nontrivial c £ Z(G) then K is degenerate. 
In particular, if \Z(G) f~l C\ > 1 £/ien if is degenerate. 

Proof. Looking at AT as a matrix with rows and columns labelled by C. If b = b'c 
where b,V e C and c £ Z(G) \ {e} then K(x a , x b ) = \Z(ab) n C| = \Z{abc) n C| = 
K(x a ,Xb>) for all a 6 C, hence if has a repeated column. If b,b' £ Z{G) H C arc 
distinct then c = fits the first part. □ 

Corollary 2.5. If \G\ > 2 and |Z(G)| > 1 then the Killing form for the universal 
calculus is degenerate. 

Proof. For the universal calculus C = G\ {e} and in the preceding lemma we can 
take any nontrivial c £ Z(G), any b' c~ 1 ,e and b = b'c. Then b E C <~) (Cc). □ 

If G has order 2 then if is a 1 x 1 matrix and is nondegenerate. We therefore only 
need to investigate the universal calculus in the case where \G\ > 2 and Z(G) — {e}, 
for example when G is simple and nonabelian. 



3. NONDEGENERACY FOR THE UNIVERSAL CALCULUS WHEN ROTH'S PROPERTY 

HOLDS 



Let G be a finite group. We are going to work from the expression (2.1 1 derived 
above, and we note first that this formulation actually makes sense for a 'Killing 
form' similarly defined for any representation W and on all of CG, 

K w {x ai x b ) := xw{ab) 

where {x a | a £ G} is a basis of CG. It is well-known that such a symmetric 
bilinear form is nondegenerate if and only if W contains every irrep of G with 
positive multiplicity. This follows from semisimplicity of the group algebra CG and 
general facts about semisimple algebras. (Namely, if an algebra is semisimple then 
it is a direct sum of matrix blocks. If W = (BiriiVi for some multiplicities rtj then 
Kyy has a block form with m times the Euclidean inner product on each matrix 
block. This is because an element in a matrix block corresponding to an irrep acts 
as zero by left multiplication on any other block and hence in any other irrep. Hence 
Kw is nondegenerate iff all the > 0). The case W = CG with the conjugation 
representation is therefore nondegenerate iff 'the conjugation representation contains 
every irrep. If Z(G) is trivial then this is the Roth property. For the case of the 
universal calculus we are interested in the case W = C.(G\{e}) where we remove the 
group identity. We are also interested in restricting the Killing form to C.(G\ {e}) 
but we defer this for the moment. 

Lemma 3.1. Let G be a finite group. Suppose CG under conjugation contains every 
irreducible of G with strictly positive multiplicity. Then so does W = C.(G\ {e}). 

Proof. W spanned by set G \ {e} still contains a copy of the trivial representation 
since this set is permuted by conjugation and hence the element 6 = J2 a x ai wnere 
we sum over a £ G\ {e}, is invariant. As CG = W ® C.e as a G-module, if any 
nontrivial representation is contained in CG then it must also be in W. □ 
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Hence if the Roth property holds for G then it also holds for our particular W of 
interest. Let n be the number of distinct irreducible representations of G, and call 
these representations V\, . . . ,V n . 

Proposition 3.2. Let G be a finite group and W be a representation of G for which 
every irreducible representation Vi appears in W with strictly positive multiplicity. 
Then the restriction of Kw to C(G\ {e}) is nondegenerate. 



Proof. Since the form Kw is nondegenerate on CG we know that (C.(G\ {e})) is 
one-dimensional. Wc will know that K w is nondegenerate in C(G \ {e}) if there 
is no element in the perpendicular which also lies C(G \ {e}). We prove this by 
determining explicitly a vector spanning the line (C.(G\ {e}))- 1 , and observing that 
it doesn't lie in C.(G\ {e}). 



This is well-defined since (xvuXw) f° r au i by our assumption. 

We claim that Kw{x a ,m) = for all a^e. Note that the coefficient of x e in m is 
given by the formula 



so is always strictly positive. Therefore m does not lie in <C.(G\ {e}) and the claim 
will imply the proposition. 

We use the following standard orthogonality formulas: 



Define 





(3.1) 



X! (d) Xv (ga) 
gee 





\G\ 



dim V 



if V, V arc distinct irreps, 
Xv{ a ) otherwise, 



and 



(3.2) 



XVi(ai)xVi( a 2) =0 if ai and a 2 arc not conjugate. 



Note also that 



Xw {g) = (xv z , Xw) Xv, (5) • 

i 
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Now we can compute, extending linearly, 

k < \ k (x-(sr dim ^) 2 

% m, x a ) = K w > > 7 r 



El dimfV^) 2 -r^A >^ dim(Vi) 2 I \ . 

= f>m(V-) 2 (E^5)^(ff a )] =\G\J2&HV i )xv i (a) 




\G\J2x Vi (e)XvM 



The last expression vanishes whenever a ^ e by (3.2) 



□ 



K w = 



Corollary 3.3. Let G be a finite group for which the Roth property holds. Then 
the Killing form for the universal differential calculus on C(G) is nondegenerate. 

As explained in the introduction, the Roth property holds for most simple non- 
abelian groups including all the sporadic ones, see [7j. Meanwhile, the simplest 
example where the Roth property holds is G — S3, the group of permutations 
on three elements. This is elementary enough that we can, instructively compute 
everything in our characters approach by hand. Here Z(G) is trivial. 

Example 3.4. Let G = S3. The Killing form on CG is 

/5 1 1 1 2 2\ 
152211 
125211 
122511 
211125 
\2 1 1 1 5 2/ 

in a basis e,u — (12), v = (23), w — (13) = uvu,uv = (123) and vu = (132). We 
obtained by writing out the group product table and evaluated Xw{g) = |^(<?)| — 1 
for each entry g G S3. Here 

Xw(e) = 5, xw{u) =xw(v) =Xw{w) = 1, Xw{uv) = xw{vu) = 2. 

One can then see by computation that the lower right 5x5 block in K yy is invertible 
as required by the Proposition. To see how this arises from the character theory in 
the proposition, we look at the trivial representation Vtriv , the sign (parity function) 
representation V sgn and the standard 2-dimensional representation, denoted Va- 
Their character values tabulated on conjugacy classes as for \w are 

Xtriv = 1,1,1 
Xsgn 1) ljl 

XA = 2,0,1 

from which we see that W = 2V tr i V © V sgn © Va- Thus the 'Roth property' holds 
for W as in the Lemma above, hence Kyy on CG is nondegenerate. We also view 
this last table as the change of basis with the characteristic class functions 9 with 
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support {e}, Q\ with support {u,v,w} and 02 with support {uv,vu}. Now, by 
direct computation it is clear that m = 199q — d\ — hQi viewed as the coefficients of 
an element of CG lies in (C.(G\ {e})) and hence spans this 1-dimensional space. 
Using the table to convert back to the basis of characters, we have obtained 'by 
hand' an element rh = Xtriv + ^Xsgn + 8xa in the perpendicular complement. This 
agrees up to normalisation with the canonical element constructed in the proof of 
the proposition, namely 

1 
2 

where the coefficient of xv is dim(y) 2 /(xy , xw)- Finally, rh has by construction a 
non-zero coefficient of e, so rh does not lie in C.(G \ {e}). 



m = 7>Xtriv + Xsgn + ^XA 



In fact we conjecture that the conclusion of Proposition 3.2 holds even when the 
Roth property fails. 

Conjecture 3.5. Let G be a finite simple nonabelian group and K the Killing 
form for the universal differential calculus. Then K is nondegenerate. 



Experimental evidence that this holds for the finite simple groups beyond those 
implied by Proposition |3.2| is limited as even the smallest of the simple groups such 
as PST/(3,4) where the Roth property is known to fail in [7] require too much 
computer memory to check directly. However, we will have evidence for a more 
general conjecture where the Roth property for the relevant representation and 



hence Proposition 3.2 do not apply but where the Killing form is still nondegenerate. 
In particular, we will see in Section 6 that nondegeneracy holds for all conjugacy 
class differential calculi on P ^Z7(3,4). Also, just as the Roth property holds more 
generally than for certain simple groups, eg for ^3 above, we similarly further 
conjecture that the nondegeneracy may hold more generally for finite groups with 
trivial centre. 

Finally, we also conjecture nondegeneracy at the other extreme of 'minimal' differ- 
ential calculi. Note that for a simple group any conjugacy class will be generating 
and define a connected differential calculus. 

Conjecture 3.6. Let G be a finite simple nonabelian group and C C G \ {e} a 
conjugacy class closed under inversion. Then the Killing form K on CC is nonde- 
generate. 



This is verified by computer in Section 5 for groups up to order 75,000. This in- 
cludes the first sporadic group M\\ and the exceptional group of Lie type Szg. The 
requirement on having inverses is included since the experimental evidence shows 
examples of conjugacy classes without this assumption and where K is degener- 
ate, although those examples arc scarce and generally one has nondegeneracy even 
without requiring closure under inversion. 

Conjecture |3.6| and our previous Conjecture |3. 5| suggest further that nondegeneracy 
holds for simple G and any ad-stable subset C C G \ {e} closed under inverses, but 
we have no direct evidence for this. We also further conjecture that nondegeneracy 
can hold more generally for groups which may have centre but where Z{G) fl C is 
empty and C generates the group. For example, S n with its 2-cycles conjugacy class 
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(which generates the group) has nondegenerate Killing form yet the analogue of the 
'Roth property' clearly does not hold for W = CC as most irreps are not contained 
in it. We will prove these assertions in Section 5, but for now we directly look at 
the simplest case of S3 to illustrate why we require C to generate the group. 

Example 3.7. For G = S3 and C the order 3 conjugacy class of 2-cycles (which 
generates the group), the Killing form is nondegenerate. Here G acting by conju- 
gation permutes the elements of C = {u,v,w} and hence W = Vtriv © Va- This 
does not have the Roth-type property used in Proposition |3.2| and indeed on CG 
we have xw = 3, 1, 2 on the three classes and hence 



in basis order e,u,v,w,uv,vu as before, which is degenerate. However, the 3x3 
submatrix arising from its restriction to C is a multiple of the Euclidean inner 
product [TU] and is invertible. Incidentally, its restriction to the other class and to 
the union of the two nontrivial classes is also nondegenerate. 

Example 3.8. For G — S3 and C the order 2 conjugacy class of 3-cycles (which 
does not generate the group), the Killing form is degenerate. Here each element 
u, v,w acts to flip the elements of C while uv,vu,e of course act trivially. Hence 
W = Vt r i V © V sgn again does not have the Roth-type property. In this case \w = 
2, 0, 2 on the three classes. Hence 



which is degenerate. Its 2 x 2 submatrix corresponding to the restriction to C is 
also degenerate (as is its restriction to the other nontrivial conjugacy class and to 
the sum of the two classes). 

4. Eigenvalues of the Killing form operator associated to a 

conjugacy class 

We now look at some general results about the Killing form of particular relevance 
to the case of a conjugacy class differential calculus. Let G be a a finite group and C 
an ad-stable subset of G\{e}. We note that the 'Euclidean metric' r](xa, x&) = & a ,b 
given by the Kronecker delta- function in basis C is also ad-invariant. We regard 
both rj, K as maps CC — > (CC)* and hence the composite r^ 1 o K, which we also 
denote K, is a map CC — > CC. Here explicitly 



K w 



/3 1 1 1 0\ 
130011 
103011 
100311 
011103 

\011130/ 



K w 



/200022\ 
022200 
022200 
022200 
200022 

\200022/ 
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By construction this is also ad-invariant. Hence its eigenspaces provide a natural 
decomposition of CC into subrepresentations. Note that as K is real and symmetric 
in our basis it has a full diagonalisation with real eigenvalues over E. However, it 
can also be viewed as a hermitian matrix or self-adjoint operator over C. Also the 
entries of K are non-negative integers. 

Proposition 4.1. Suppose V is an irreducible representation of CG which is de- 
fined overQ. SoV — Vq®qC for an irreducible representation Vq o/QG. Further- 
more, suppose C is a conjugacy class in G such that V occurs in the conjugation 
representation CC. 

If the isotypical component of V in CC is contained in a single eigenspace of the 
Killing matrix K of C, then the corresponding eigenvalue lies in Z. 

Proof. Choose an element x e C and consider the map 

7r : CG — > CC : g n- gxg' 1 

which is a G-equivariant surjection from the left-regular representation to the con- 
jugation representation of G. Let Ay C CG denote the block of the irreducible 
representation V. By block decomposition of CG and Schur's lemma it follows 
that 7r restricts to a surjection from Ay to the isotypical component of V in CC. 
However, since V was dchncd over Q it follows that Ay has a basis that lies inside 
QG. Moreover by surjectivity of tt\a v onto the isotypical component there exists 
such a basis element b whose image 7r(6) is nonzero. By the assumptions, b is an 
eigenvector of the Killing matrix. Moreover b has rational coefficients as a vector 
in CC. Since the entries of K are integral and b is rational it follows that the 
eigenvalue of b lies in Q. On the other hand the integrality of K implies that the 
eigenvalues are all algebraic integers. So the eigenvalue of b is a rational number 
and an algebraic integer. Therefore it must lie in Z. □ 

Note that this proposition implies in particular, that if V is a complex representa- 
tion of G defined over Q which occurs in CC with multiplicity 1, then it lies in an 
eigenspace of K with eigenvalue in Z. Since all representations of the symmetric 
group are defined over Q (over Z even), we have the following corollary. 

Corollary 4.2. Let C be a nontrivial conjugacy class of S n . If an irreducible 
representation of S n occurs in the conjugation representation CC with multiplicity 
one, then it embeds into an eigenspace for the corresponding Killing form with 
eigenvalue inZ. □ 

Note that an irreducible representation is rational if all its character values are 
rational. This is because the matrix entries can be obtained by projection via 
central idempotents in the group algebra with coefficients defined by the characters. 
Similarly the character determines if an irreducible representation is complex in the 
sense of not real. 

Proposition 4.3. Let C C G \ {e} be an ad-stable subset. 

(1) If a complex irreducible representation V occurs in CC in an eigenspace 
of the associated Killing form matrix, then so does its dual representation 
(with complex conjugate character). 
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(2) If we consider the inverse conjugacy class C^ 1 then the eigenvalues of the 
Killing form matrix for C _1 are the same as the ones obtained for C, and 
the decompositions of the respective eigenspaces into irreps are isomorphic. 

Proof. Let C be an ad-stable subset. The conjugation representation is clearly 
defined over R by working in the basis C (indeed, over Z). Since K is real and 
symmetric in the basis C its eigenspaces are also defined over R, and hence real as 
subrepresentations of the conjugation representations. This implies the first part. 
For the second part we consider inversion as a bijection between the two ad-stable 
subsets. Let a, b, c e C. Clearly c commutes with ab iff c^ 1 commutes with & _1 a _1 . 
But as the Killing forms are symmetric, we see that the Killing forms have the 
same matrices in their respective bases. If v € CC is expanded in the basis C we 
define v to be the corresponding vector in CC^ 1 with the same coefficients in the 
corresponding basis, i.e. v,v are represented by the same column vector in their 
respective bases. One may readily see that the matrices for the action of an element 
of g in the two cases are also identical. This implies the second part. □ 

One can extend the first part to a general Galois theory argument that if an ir- 
rational representation occurs then so do its various 'conjugates', with the corre- 
sponding change of Galois root in the eigenvalue (we will see this for A 5 below). 

Next, we look at the trivial representation in CC canonically present as spanned by 
the sum of the elements of C. By a slight abuse of notation we denote this element 
by 9 (its analogue as a left-invariant 1-form makes the calculus inner). We recall 
that a matrix with non-negative entries is called irreducible if for all indices i, j 
there exists to g N such that the matrix entry (K m )ij ^ 0. This is equivalent to 
connectedness of the graph on the set of indices defined by an edge whenever the 
entry ^ 0. 

Proposition 4.4. Let G be a finite group andC C G\{e} a conjugacy class. Then 
K has a (positive) integral maximal eigenvalue c, given by the sum of any row of 
K. Moreover, K splits onto r irreducible components iff the eigenspace associated 
to c has dimension r and in this case all other eigenspace dimensions are divisible 
by r. In particular, if K is irreducible then the eigenspace associated to c is 1- 
dimensional, generated by the eigenvector 9 = ^2 a x a . 

Proof. K{9) = ^2 a b K(x a , xif)Xb = J2b c b x b where c& is the sum of the &'th column 
of the matrix of K. However, c gbg -i = K(x a ,x gbg -i) = K(x g -i ag ,x b ) = c b 
after a change of variables. Hence c& is independent of b e C in the case of a 
conjugacy class. Hence 9 is an eigenvector of K with eigenvalue as stated. Moreover, 
if K is irreducible then by Perron- Frobenius theory there is a 1-dimensional maximal 
eigenspace with eigenvalue the column sum of K, i.e. with eigenvector 9. If K is not 
irreducible then after a reordering of the basis it can be presented as a direct sum. 
Iterating this, we reduce K to a direct sum of some number r > 1 of irreducible 
blocks. In fact each block will be, after reordering, a copy of the same irreducible 
matrix. This follows from ad-invariance of K as follows. Consider an element in G 
that conjugates a corner of the first block to the corresponding corner of another. 
All the indices relating to the first block belong to the same connected component 
of the graph and, by assumption, they are not connected to any of the indices 
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for the other blocks, and this notion is ad-invariant, as K is. Hence the indices 
relating to the conjugated first block must be connected to themselves and not to 
the first block. Hence the first block maps over to the conjugated block, and all its 
entries are the same when suitably ordered, again by ad-invariance of K . Once K 
has been presented as r blocks iQ, its eigenvectors will consist of r parts forming 
eigenvectors for each block with the same eigenvalue. However, since these blocks 
are all irreducible and have the same row sum as K, they will each have the same 
maximal eigenvalue as K, and any other eigenvalues will be strictly lower. This 
implies the facts stated. □ 

Note that the diagonal of K is always non-zero as a commutes with a 2 for all a e C. 
Hence K m+1 can only have the same or more positive entries as K m , so in our case 
irreducible is equivalent to the existence of m € N such that all entries of K m are 
positive, i.e. the primitivity of the matrix K. 

Conjecture 4.5. Let G be a finite nonabelian simple group and C C G \ {e} a 
conjugacy class not consisting of involutions. Then the associated K is irreducible. 

This is surmised by looking at finite simple groups up to order 75,000. The only 
observed reducible cases are the classes of involutions for G = PSL(2,2 k ), G — 
PSU(3,2 k ) or G = Suz(2 2k - 1 ) for k > 2 up to the order that we could check. 
These are all groups of Lie type over finite fields of characteristic 2 and we further 
conjecture that this is always the case. Results for S n will be discussed in Section[5] 

Next, we consider the question: for which conjugacy classes is K not only nondc- 
generate but positive definite? We have explained in the introduction that if CC is 
some kind of braided Lie algebra we might expect a simple group to have a unique 
'compact real form', i.e. a choice of CC with K positive definite. Whilst this is not 
generally true, we can conjecture a close enough result: 

Conjecture 4.6. Let G be a finite nonabelian simple group and C C G \ {e} a 
conjugacy class closed under inverses. If C consists of involutions, then the Killing 
form is positive definite. Otherwise the Killing form has zero signature (i.e. the 
same number of positive and negative eigenvalues counted with multiplicities). 

This is supported by computer verification to order 75,000. Note that by the Feit- 
Thompson theorem every (nonabelian) finite simple group must contain involutions, 
so a conjugacy class in the terms of the conjecture will always exist. Uniqueness 
is not true in general, since various simple groups (eg. the altenating groups A n 
for n > 8) contain several different conjugacy classes of involutions. There are also 
some examples, see the conjugacy classes 3A and 3B in PSU(A : 2) in Section 6, 
that yield positive definite Killing forms without being closed under inverses. We 
also expect a behaviour similar to the conjectured one to hold for groups such as 
S n with C generating, see the next section. 

The second part of Conjecture |4.6| is not supported by the analogy but it perhaps 
reminiscent of the split real form in Lie theory. Finally, bearing in mind that a 
braided-Lie algebra in the case of a classical Lie group has the form C = Cf © Q C 
U(q) where q is in the adjoint representation and is irreducible when the Lie group 
is simple, we might hope that CC will decompose in a similar way and that this 
might produce an irreducible representation analogous to q after removal of the 
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C C A 4 \C\ Decomposition (eigenvalue) Suggested irrep 



(12)(34) 3 l(9)8l*(0)el*(0) ~ 1*,1* 

(123) 4 1(4)®3(0) 3 

(124) 4 1(4) 3(0) 3 

C C A 5 \C\ Decomposition (eigenvalue) Suggested irrep 

(12)(34) 15 1(21)0 4(21)0 5(12)0 5(12) 4 



(123) 20 1(34) ©4(24)0 5(18) © 4(-12) 3(-22) 3(-22) 5 
(12345) 12 1(24) © 5(12) ©3(-10 + 2^5) 3(-lO-2\/5) 3,3 
(12354) 12 1(24) © 5(12) 3(-10 + 2\/5) 3(-10 - 2^5) 3,3 
Table 1. Decomposition of span of conjugacy classes into irreps 
(eigenvalue of Killing form in brackets), for A4, A$. Here irreps are 
labelled by their dimensions and other symbols, with a bar for the 
conjugate representation. 



trivial representation. This is not exactly what happens but we propose to use 
the Killing form to pick out an irreducible component in CC, and we shall explore 
this for S n with its 2-cycles class in the next section. By thinking of any conjugacy 
class as a braided-Lie algebra and using the Killing form we might hope to associate 
irreps to conjugacy classes in a natural way. This is not so much a matter of precise 
conjectures at the moment but a programme in the form of a couple of 'principles' 
which we propose. 

Principle 4.7. (Nondegeneracy principle.) For large finite nonabelian simple 
groups G the decomposition into eigenspaces of K is typically into irreps or into 
complex conjugate pairs of irreps. 

This is certainly not always true but we shall see how it works for the Mn group. 
Note that the strong form stated implies that where an irrep occurs with multi- 
plicity then these copies are generally distinct as well, i.e. K typically resolves or 
'separates' the isotypical components in the process. 

Principle 4.8. (Correspondence principle.) Let G be a finite nonabelian simple 
group for which Roth's property holds. There is often a 'reasonable' way up to 
choice of Galois and complex conjugates to bijectively assign nontrivial irreps to 
non-trivial conjugacy classes containing them in the conjugation representation, in 
such a way that if a complex irrep is assigned to a conjugacy class not stable under 
inversion then its complex conjugate is assigned to the inverse class, and where 
possible the assigned irrep occurs without multiplicity. 

We certainly find examples where avoiding multiplicities is not possible, and in this 
case a weaker requirement is to have a distinct eigenvalue of K for the chosen irrep 
or complex conjugate pair of irreps. 

Example 4.9. Table 1 provides a first impression by looking at A 5 . We used 
Sage and some deductive reasoning to determine the decomposition of conjugacy 
classes into irreps and their eigenvalues. There are some accidental degenerations, 
one of them because K is reducible, but otherwise the eigenspaces of K are irreps 
or sums of 'conjugate' irreps (though not in this case complex conjugate). And 
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in the last column we have also selected an irrep to associate to each conjugacy 
class in such a way that there is a 1-1 correspondence. This is a more or less 
unique assignment if we want the 5 and the 4 to enter in their respective conjugacy 
classes without multiplicity and if we intuitively require the 'conjugate' pair of 5- 
cycle classes to map to the 'Galois conjugate' pair of irreps (which of the pair of 
classes is assigned to which of 3, 3 is a residual ambiguity). The eigenvalues have 
been deduced from the knowledge (see above) that the trivial representation has 
maximal eigenvalue followed by comparison of dimensions between eigenspaces and 
irreps. This method does not fully identify the eigenvalue when distinct irreps with 
the same dimension occur, but in the case of 3, 3 this is a matter of definition as to 
which is called which. However, having defined one as 3 one may verify by explicit 
calculation that it appears in the last line of the table with the other eigenvalue. The 
eigenvalues in these classes are not integer and indeed the eigenspaces are examples 
of real irrational representations (however, when they both appear with the same 
eigenvalue then this is an integer). Also note that there is a unique conjugacy class 
where K is positive definite and the equal dimensions of the combined positive and 
negative eigenspaces in each of the other cases. We contrast both features with At, 
also in the table, where aside from the trivial representations all eigenvalues are 
zero. Note that A 4 is not simple and indeed there is no way to associate nontrivial 
irreps and nontrivial conjugacy classes containing them. 

Example 4.10. Table 2 illustrates that the same ideas hold in the simplest sporadic 
group, Mil, again using Sage and deductive reasoning to construct the table. Here 
again we find for the most part that the eigenspace decomposition is generally a 
decomposition into irreps or conjugate pairs of irreps (the sole exception is the 
10,11 irreps in the class 2A). We use ATLAS labelling of conjugacy classes as in 
Section 6. We also find a more or less unique 1-1 correspondence between conjugacy 
classes and irreps as shown, as follows. We see as explained above that inverse pairs 
of conjugacy classes have the same spectrum and for any complex conjugate pair 
of irreps if one occurs in a conjugacy then so must the other and with the same 
eigenvalue. In view of this, inverse pairs of classes are naturally assigned to a pair 
of complex conjugate irreps as shown (which of each pair goes to which is then 
largely a matter of definition). This forces us to assign 10*, 10* as shown as it 
does not occur in the other inverse pair, and hence 16, 16 to that. Both then occur 
without multiplicity. Of the remaining nontrivial irreps the only one which occurs 
without multiplicity in the 2nd row of the table is 11, so we are led to assign that. 
Similarly in the class 3 A, only the 10 occurs without multiplicity so we assign that. 
Of the remaining classes only the 55 appears in the class 2A without multiplicity, 
so we assign that. However, the assignment of the 44 and 45 is not determined by 
these arguments and this represents the residual ambiguity. They both occur with 
multiplicity in the remaining two conjugacy classes. One of these, the 5A, has no 
nontrivial irreps occurring with integer eigenvalues at all, so this provides no guide 
either. Note also the unique conjugacy class 2A that has positive definite K and 
the equal dimensions of the combined positive and negative eisgenspaces in each 
of the other classes, other than the mutually inverse pair 8A, 8B and the mutually 
inverse pair 11 A, 11 B. 

Table 2 also shows the need for a more compact account of the Killing form eigen- 
values and we do this in Figure 1 in the form of a spectrogram. This shows all the 
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C C Mu \C\ Decomposition (eigenvalue) 



Suggested 
irrep 



2A 165 1(489) e 44(223.) e 10(192) e 11(192) e 55(136) e 44(122.) 55 

1(946) 11(609.) 10(572) 44(484.) 44(470.) 
3A 440 ©55(428) © 11(404.) © 44(344.) © 45(-413.) © 10* (-420) 10 

©10* (-420) © 55(-426) © 55(-444) © 45(-448.) 

1(2108) © 10(1195.) © 44(1047.) © 45(1043.) © 44(1013.) 
©11(1010) © 55(996.) © 44(988.) © 16(986) © 16(986) 
. ©45(982.) © 55(959.) ©55(952) ©44(949.) ©10(918.) 

©44(-910.)© 55(-933.)ffl 55(940.) © 45(-977.) © 55(-984.) ! ' 
©44(-987.) © 45(-1004.) © 16(-1014) © 16(-1014) 

©55(-1025.) © 10*(-1026) © 10*(-1026) © 45(-1062.) 

1(3096) © 11(1828.) © 45(1712.) © 55(1686.) © 44(1685.) 
©10(1673.) © 11(1649.) © 44(1628.) © 55(1588.) © 45(1586.) 
©16(1575.) © 16(1575.) © 55(1574.) © 44(1570.) © 44(1556.) 
©44(1544.) © 11(1537.) © 55(1534.) © 16(1532.) © 16(1532.) 
©10(1526.) © 55(1515.) © 44(1506.) © 45(1496.) © 45(-1493.) 
5A 1584 ©55(-1508.)© 10*(-1527.)ffil0*(-1527.)ffi55(-1534.) 44,45 
ffll6(-1542.) © 16(-1542.) © 45(-1548.) © 44(-1549.) 
©55(-1562.) © 45(-1567.) © 55(-1572.) © 16(-1573.) 
016(-1573.) © 45(-1574.) © 10*(-1576.) © 10*(-1576.) 
©45(-1591.) © 55(-1617.) © 44(-1622.) © 45(-1638.) 

©55(-1775.) 

1(2568) © 44(1532.) © 11(1465.) © 44(1380.) © 10(1366.) 
©44(1359.) © 55(1335.) © 44(1324.) © 16(1320) © 16(1320) 
©11(1315.) © 10(1313.) © 55(1305.) © 44(1298.) © 45(1298) 
©55(1284) © 55(1276) © 55(1276.) © 45(1256) © 44(1251.) 
6A 1380 ©11(1226.) 55(-1173.) 45(-1214.) 55(-1259.) 45,44 

©10*(-1274.) © 10* (-1274.) © 45(-1285.) © 45(-1299.) 

©55(-1322.) © 45(-1323.) © 44(-1326) © 16(-1336) 
©16(-1336) © 10*(-1357.) © 10*(-1357.) © 45(-1365.) 

©44(-1376) © 55(-1380.) © 55(-1425.) 

1(920) © 10(106.) © 44(103.) © 55(57.) © 16(43.) © 16(43.) 

. ©45(31.) ©55(28.) ©44(25.) © 55(24.) ©44(20.) ©10* (14) 

990 01O*(14)0 45(13.) ©55(5.6)© 10(3.1) _0 44(-0.6) 55(-8.) 10*, TO* 
©11(-10) © 45(-14.) © 16(-21.) © 16(-21.) © 55(-28.) 
©44(-31.) © 45(-35.) © 44(-54.) © 55(-64.) © 45(-94.) 



11A 
11B 



1(575) © 45(96.) © 44(79.) © 55(75.) © 11(35) © 55(29.) © 44(21.) 
} 720 045(11.) 55(0.7) 45(-7.3) 45(-7.6) 16(-10) 16(-10) 16,16 
©55(-16.) © 44(-43.) © 45(-48.) © 55(-64.) © 44(-67.) 

Table 2. Decomposition of span of conjugacy classes into irreps 
(eigenvalue of Killing form in brackets), for Matheiu group Mu. 
Classes are labelled by the order of elements and other symbols. 
Irreps are labelled by their dimensions and other symbols, with a 
bar for the conjugate representation. Non-integer eigenvalues are 
irrational and shown truncated with a period. 
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eigenvalues of the irreps occurring in the various conjugacy classes together as an 
overall picture or bar-code of the group, as well as an example of the contribution 
from just one class. Complex conjugates have the same spectrum so we do not list 
them and the thickness of lines indicates a preponderance of nearby eigenvalues. 
The combined spectrum is that of the direct sum D of all the different K acting on 
a Hilbert space H which is the direct sum of all the spans of conjugacy classes. The 
latter if we include the span of {e} carries a faithful representation of the algebra 
of functions C(G) and the triple (C(G), T-L, D) can be viewed as a discrete 'spectral 
triple' cf. 1] although obeying a more general set of axioms. This is a direction to 
be explored more fully in a sequel. One may compute 

[f, D ] = X! e 9^ 9 /' e g( x a) : = TjT\K{x a ,x gag -i)x gag -i, fx a :=f(a)x a 

geG\{e} 1 1 

for all / e C(G) and aeC. Here 

(9V)(a) := /(gag- 1 ) - f(a) 

defines 'vector holds' for the conjugation action. We also have fe g — e g f{g( )g~ 1 ) 
for the noncommutativity of 1-forms and functions. In this sense [/, D] then has 
the form of an exterior differential with vielbein lengths given by K. The |C|/|G| 
weighting is to adjust for overcounting by the order of the isotropy group and could 
be omitted. 

Finally, for completeness we mention that a more usual application of the Killing 
form in Lie theory is to the construction of the quadratic Casimir as a central 
element in the enveloping algebra. We can indeed do something similar whenever 
K is nondegenerate. 

Definition 4.11. When the Killing form K is nondegenerate we let K ab be its in- 
verse matrix in basis C. Then the quadratic Casimir is defined as G = b K a x a Xb G 
U(C). Its image in the group algebra C — J2 a b K ab ab is also called the Casimir 
element. 



Unlike K itself, G defines an operator not only on CC but on every representation. 
We can of course use its values to induce a labelling of irreducibles. In the case of 
S n this is hardly necessary but could be useful for other finite groups equipped with 
nondegenerate Killing form, much as in Lie theory. On the other hand we can also 
decompose C in terms of other l 9 elements' consisting of sums over other conjugacy 
classes. So this coordinatisation is a change of basis from using the various 9 for 
different conjugacy classes, i.e. from using the so-called 'central characters' for the 
pairing of an irrep with a conjugacy class. Here the value of 9c = J2aec Xa m an 
irrep V is given by 

9c\v = \C\ rT , aeC. 

XV (e) 

However, more geometrically, the action of the quadratic Casimir is the Laplace- 
Beltrami operator and this is analogous to the ability to view a classical quadratic 
differential as a 'linear' differential with respect to a different (noncommutative) 
differential calculus. 
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Figure 1. Killing forms spectrogram of Mathieu group Mu and 
below it of sample conjugacy class 5A. 



Example 4.12. For A 5 with its 2-2-cycles calculus we have K reducible into 5 
identical 3x3 blocks in a suitable basis order, with inverse of each block 




From this one finds 



6 ~ 14 6 



1 

42 



>(12)(34) 



involving the same conjugacy class as defining the calculus. By contrast, for S4 
with its 2-cycles differential calculus we follow the above steps starting with the 
Killing form. This is also reducible and consists of 3 identical 2x2 blocks in a 
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suitable basis order with 




1 



) 



and resulting quadratic Casimir 




0(12)(34)- 



This is a combination of e and the 9 for the 2-2-cycles conjugacy class and is more 
manifestly 'quadratic' for our 2-cycles calculus as expected for the natural Laplace- 
Beltrami operator on the finite group. 

5. The Killing form and conjugation representation for S„ 

Although we are primarily interested in simple groups, the symmetric groups are 
so sufficiently close and more readily computable that they are useful as a first 
indication. Also in noncommutative geometry S3 in particularly with its 2-cycles 
class has the same noncommutative de Rham cohomology as C q [SU2] and has the 
flavour of some kind of discrete model of that. In this section we develop our theory 
for general S n . 

First we note that in the case of S n for n > 4, with the 2-cycles conjugacy class, 
one can see from the formulae for the Killing form in [TU] that K itself has all 
entries strictly positive. Hence the Proposition |4.4| applies in this case and there 
is a unique maximal eigenvalue, with eigenspace spanned by 9. For S3 and S4, K 
is reducible, and 9 is a maximal eigenvector but each eigenvalue has multiplicity 3 
(as one can see from Table 3 below). Our main result in this section is, for S n with 
its 2-cycles class, an explicit decomposition of CC into irreducible representations 
in a manner compatible with the eigenspace decomposition under K. We also find 
explicit formulae for the eigenvalues. As an application we obtain that the Killing 
form matrix K for this conjugacy class is positive definite. 

Additionally at the end of the section we give a complete analysis for which conju- 
gacy classes contain the sign representation. 

First recall that irreducible representations of S n , called the Specht modules, are 
indexed by partitions A h n, and a partition is represented by its Young diagram 
or shape. For example the partition (4, 2, 1) of 7 is represented by 



The Specht module associated to such a partition, or shape, is constructed ab- 
stractly for example in [H [16] . 

We will use another construction [5j of the Specht module S A , namely as a subrepre- 
sentation of the regular representation. We recall this construction now. Note that, 
since S x occurs in the regular representation with multiplicity equal to dim S A , the 
construction for given A naturally depends on an additional choice. Namely we 
choose a tableau of shape A, a one-to-one labelling of the boxes by the integers 
{1, . . . , n}. As usual, the symmetric group S„ acts on the set of tableaux by per- 
muting the entries. 
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To the chosen tableau T we associate its 'row subgroup' R(T), consisting of per- 
mutations in S n preserving the row sets, and its 'column subgroup' C(T) of per- 
mutations preserving the column sets. 

For example, for SV, for the tableau T of shape A = (4, 2, 1) given by 



4 


2 


1 1 3 | 


5 


6 




7 







the row sets are {1, 2, 3, 4}, {5, 6}, {7} giving the product of permutation groups, 

R(T) = Perm({l, 2, 3, 4}) x Perm({5, 6}), 
and the column sets are {4, 5, 7}, {2, 6}, {1}, {3}, so that 

C(T) = Perm({4,5,7}) x Perm({2,6}). 

To the tableau T we can then associate an element of the group algebra CS n called 
the 'Young symmetrizer' ct = bxa-T where 

aT= Y, °, h T= £ 

<t€-R(T) o-eC(T) 

and 1(a) is the length of a permutation. To finish the construction we consider the 
left ideal in the group algebra defined by the Young symmetrizer, 

S T := CS n ct- 

This defines a subrepresentation of the left regular representation. Clearly the right 
action of S n on CS n provides S^-equivariant isomorphisms between the modules 
S T for varying T. The isomorphism of any S T with the abstract Spccht module 
S x constructed in [H [16] is straightforward to write down. Moreover, the sum of 
the subspaces S T for varying tableaux T is the block of S x inside CS n . 

Note that there are many more tableaux than the multiplicity of S x , so this is not a 
direct sum. Let SYT(X) denote the set of standard Young tableaux, that is tableaux 
whose entries are strictly increasing in rows and in columns. Then the block of S A 
inside CS n is precisely the subspace 

e * t 

TeSYT(A) 

We now use this theory to give a concrete construction of irreducible subrepresen- 
tations inside a conjugation representation. For any partition fj, = (/^i, . .. of n 
we have a corresponding conjugacy class C M in S n , namely the one with cycle type 
\x. Explicitly is the conjugacy class containing the element 

a fl = (l, ... + 1, ■ • ■ i Mi + M2) ... (n- Hk + 1, ■ • ■ ,n). 

If we let Z a denote the centraliser of and identify S n /Z a = C M via oZ a ^ h-> 
crater -1 , then we obtain a S^-equivariant homomorphism from the left regular 
representation to the conjugation representation, 

(5.1) it : CS n — > C(S n /Z a J S CC M , 

coming from the linear extension of the quotient map S n — > S n /Z a . 
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Lemma 5.1. Suppose A and fi are partitions of n and all notations as above. 

The Specht module S x occurs as a subrepresentation of the conjugation represen- 
tation CC^ if and only if there exists a standard Young tableau T of shape A for 
which ct ■ 7^ in CC M . 

In that case, the subrepresentation is explicitly realized as the subspace ir(S T ), where 



tt is the projection map from (5.1 1. 



Proof. If there is a tableau T for which ct ■ 0, then the restriction of the map 



tt from (5.1) to the subrepresentation S T of CS n defines a non-zero S^-equivariant 
map S 1 —> C^. Since S T is irreducible and isomorphic to S x it follows that this 
map must be an isomorphism onto its image, and therefore ir(S T ) is a submodule 
of the conjugation representation isomorphic to S x . 

On the other hand, if ct ■ — for all T £ SYT(X), then the entire block of 
5 A in CS n lies in the kernel of tt, and therefore the irreducible representation S x 
does not occur in the image of tt. Since tt is surjective, this means that S x is not a 
subrepresentation of CC^. □ 

We remark that this lemma also holds, of course, with CC^ replaced by any cyclic 
CS'n-module, with the same proof. 

Our first application of this construction is to the the 2-cycles class. In the example 
of 53, the 2-cycles class C( 2 ,i) has three elements and it is straightforward to see 
that the conjugation representation, CC( 2i i), is the (defining) three-dimensional 
permutation representation of S3. In terms of Specht modules this representation 
decomposes as 

(5.2) CC (2 ,i) = S^®S ( - 2 ' 1 l 

That is, the trivial representation plus the standard 2-dimensional representation. 
The general case is not much different, as we observe below. 

We use the notation (2, l™ -2 ) for the partition (2, 1, ... , 1) which represents the 
2-cycles class in S n . 

Proposition 5.2. Consider S n for n > 2 with the 2-cycles class C = C(2,i "- 2 ) ■ For 



n = 3 the decomposition of into irreducibles is given in equation (5.2) 



(1) For n > 3 the decomposition of the conjugation representation CC into 
irreducible representations is given by 

CC S S {n) ®S {n ~ 1A) ©s (n - 2 ' 2) . 

Here the first two Specht modules S^- n \ S'v™ -1 ' 1 ) are the trivial representation 
and the standard (n — 1)- dimensional representation, respectively. 

(2) Each irreducible submodule of CC lies in an eigenspace for the Killing 
form matrix K with eigenvalues as follows. The eigenvalue of K for the 
eigenspace containing S^ (spanned by the element 9) is 

-(n 4 - 10n 3 + 41n 2 - 72n + 48). 
4 

The eigenvalue of K in the eigenspace containing S*'™ -1 ' 1 ' is 

n 2 - 6n + 12. 
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Suppose n > 3. Then the eigenvalue of K on the eigenspace containing 
s (n-2,2) is 2n _ 



Proof. (1) could be checked using character theory. But we will rather define ex- 
plicit embeddings of the Specht modules, by the method of Lemma [O] in order to 
be able to compute the eigenvalues of K in the later parts of the proof. 

Of course the trivial representation embeds into CC( 2 ,i™-2) as the subspace spanned 
by the element 9 — ^2 aeC a, and has multiplicity 1. 

For the standard representation S^™ -1 - 1 ) we consider the subspace ir(S Tl ) of CC(2,i»-2) 
for 7r from (5.1 ) corresponding to the tableau 



Ti = 



1 


2 


3 




n — 


n 





This is the submodule of CC obtained by applying CS n to the vector or x ■ (12). Up 
to an overall multiple, which we drop, this vector works out to be 

v Tl = (12) + (13) + • • • + (1, n - 1) - (2, n) - (3, n) [n - 1, n). 

Since Vx t ^ we have found a copy of S^ n ~ 1 ' 1 ' in CC 

For the next representation S^ n ~ 2,2 ^ we consider the subspace n(S T2 ) of CC for 7r 



from (|5.1|) and the tableau 
2| 



T 2 = 



1 


2 


3 




n — 




n 





This is the submodule of CC obtained by applying CS n to the vector ct 2 ■ (12). Up 
to an overall multiple this vector works out to be 

(12)-(2,n-l)-(l,n) + (n-l,n), 



V T2 



and since vt 2 ^ we have found a copy of S^"" 2 ' 2 ) in CC. 



That we have thereby completely decomposed CC follows by dimension count: 

n(n — 3) (n 
2 = U 



dim S (n) + dim SC"- 1 ' 1 ) + dim 5 (n " 2 ' 2) = 1 + (n - 1) + 



dim CC, 



where dim(S , ^™~ 2,2 ^) is computed for example by the hook formula. (A prettier 
proof of the above sum decomposition for (™) into dimensions of Specht modules 
goes via symmetric functions). This concludes the proof of (1). 

That the irreducible subrepresentations lie in eigenspaces of K follows immediately 
from the fact that in the decomposition of CC each irreducible representation occurs 
with multiplicity at most one. We can now compute the eigenvalues. 

For the trivial representation we compute the column sum K((12), a) over all 
2-cycles. In the basis of the 'triangular' listing 

(12) 

(13), (23) 
(14), (24), (34) 
(15), (25), (35), (45) 



LIE THEORY OF FINITE SIMPLE GROUPS AND ROTH CONJECTURE 



2:S 



(ln),(2n),(3n),(4n),--- ,(n-l,n) 
we have for a the choice (12), or a lies in the size 2(n — 3) region on the left where 
a has one entry in common with (12), or a lies in the triangle to the right of size 
(n — 2) (n — 3) /2 where a is disjoint from (12) . Using the values of K for these three 
cases in [TU], we find 

n\ +2 /_ 2 )( n ~^\ i (ra- 2 )(«-3) /Yn-4' 



v 2 / V 2 / 2 VV 2 

which computes as stated. 

For the standard representation we use the vector we constructed in the proof of 
(1), 

v Ti = (12) + (13) + • • • + (1, n - 1) - (2, n) - (3, n) (n - 1, n), 

which involves the left and bottom slopes of the triangle leaving out the common 
vertex. Then the eigenvalue computed as the coefficient of (12) in K^^) is 

X((12), (12)) + (n - 3)K((12), (13)) - K((12), (2,n)) - (n- 3)Jf((12), (3, n)) 

;)+<»-<r)+<"- 3 >((r 

which comes out as stated. Both formulae, although computed for n > 4 in the 
above counting, also give the right answer for n = 2, 3, 4, as computed by hand. 

For the representation S^™ -2 - 2 ) we use the vector 

v T2 = (12) - (2, n - 1) - (1, n) + (n - 1, n) 

from the proof of (1) and compute the eigenvalue as the (12) coefficient of K(vt 2 )> 
i.e. as 

X((12), (12)) - K((12), (2, n-1))- K((12), (1, n)) + K((12), (n - 1, n)) 

n\ Jn- 3\ /n - 4\ 

-2( _ 1 + 1 _ ) ; 2 = 2;/. 

□ 



2 \ 2 \ 2 



Corollary 5.3. The Killing form for S n , n>2 with the 2-cycles conjugacy class C 
is non- degenerate and in fact positive definite. Moreover the decomposition of CC 
into irreps consisting of the trivial and the standard representation, and the repre- 
sentation S^ n ~ 2,2 \ coincides forn > 6 with the decomposition of K into eigenspaces 
of respectively the maximal, next to maximal and smallest eigenvalues. 

Proof. Looking at the three expressions for the eigenvalues in the lemmas above it 
is evident that they have different leading powers of n and hence are distinct for 
all n bigger than some value. By inspection, the only degeneracies are n = 3 when 
the trivial and the standard representation have the same eigenvalue of K, n = 4 
when the eigenvalues of the trivial and the S^ n ~ 2 ' 2 ^ coincide, being smaller than the 
eigenvalue of the standard representation, and n — 6 when the eigenvalues of the 
standard representation and of S^™ -2 ' 2 ) coincide. After that, the eigenvalue of the 
trivial exceeds that of the standard representation which exceeds that of S^™" 2 - 2 ) 
as stated. As all the eigenvalues are positive we conclude that K is non-degenerate 
(and positive definite when extended as a hermitian inner product). □ 



24 



J LOPEZ PENA, S MAJID, AND K RIETSCH 



One useful application of the K eigenvalue decomposition is that when it succeeds it 
directly provides subspaces of the conjugacy class representation which decompose 
it into irreps, just by linear algebra and entirely bypassing combinatorics. Wc 
illustrate this for S7 and this also serves as a direct check of the above. 

Example 5.4. For S7 with its 2-cycles conjugacy class, we use the explicit formula 
for the Killing form in [10] and MATHEMATICA to compute the eigenvalues and 
eigenspaces. The eigenvalues are 

{131, 19, 19, 19, 19, 19, 19, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14}. 

The unique 'Perron-Frobenius' eigenvector for the 131 eigenvalue is as it must be. 
The eigenvectors for the 19 eigenvalue are, with x = — 2/5, y = 3/5, 

ei = [y, y, x, y, x, x, y, x, x, x, y, x, x, x, x, 1, 0, 0, 0, 0, 0) 

&2 = (y, x, y, x, y, x, x, y, x, x, x, y, x, x, x, 0, 1, 0, 0, 0, 0) 

e.3 = [%, y, V, x, x, y, x, x, y, x, x, x, y, x, x, 0, 0, 1, 0, 0, 0) 

e 4 = (x, x, x, y, y, y, x, x, x, y, x, x, x, y, x, 0, 0, 0, 1, 0, 0) 

e 5 = (x, x, x, x, x, x, y, y, y, y, x, x, x, x, y, 0, 0, 0, 0, 1, 0) 

e 6 = (x, x, x, x, x, x, x, x, x, x, y, y, y, y, y, 0, 0, 0, 0, 0, 1) 

in a basis ordered as above. On inspection we can see that conjugation by (12), (23), (34), (45), (56) 
interchanges the as in the standard representation namely (12)ei = e2, (12)e2 = 
ei and fixing the others, etc. The action of (67) is more complicated and comes out 
as (67)ei = ej + v for i = 1,- • ■ ,5 and (67)e6 = J2i=i e i + v where 

v = (0, 0, 0, 0, 0, 0, 0, 0, 0, 0, —x, —x, —x, —x, —x, x, x, x, x, x, 0). 

This obeys (67)v = —v. We now change to a new basis — ei + | which does not 
change the form of the action of (12), • • • , (56) by transposition but now (67)ei = e.i 
for i = 1, • • • ,5. We define e-j = (67)e@ to identify the representation as the standard 
one embedded in C 7 . The eigenvectors for the 14 eigenvalue can similarly be seen 
to form an irrep, the S^™ -2 - 2 ' one. 

Apart from accidental degeneracies and reversals for small n, we see that the next- 
to-maximal eigenvalue associates to the 2-cycles conjugacy class the standard repre- 
sentation, which is the Spccht module associated to the transposition of the Young 
diagram describing the conjugacy class. Such an association also assigns the trivial 
representation to the trivial conjugacy class as expected. The methods we have 
developed are general and can be applied in principle to other conjugacy classes 
allowing us to study which if any irreps are picked out in a stable range with a view 
towards extending such a 1-1 correspondence. Such an extended correspondence, 
however, cannot be the obvious one because we find that not every Specht module is 
actually embeddable in the adjoint representation of the 'expected' conjugacy class 
under the association given by transposition of the Young diagram. Specifically, 
we show in Section |5.1| that the sign representation does not occur in the n-cycle 
class for all even n. At least for small n we can see, however, that an extended 
correspondence is possible. 



LIE THEORY OF FINITE SIMPLE GROUPS AND ROTH CONJECTURE 



25 



Example 5.5. A complete analysis for Ss,S4 using methods as above is sum- 
marised in Table 1. One could obtain these results from Sage but here we obtain 
them as an illustration of the general theory above to conjugacy classes of differ- 
ent shape. We focus on S4 and we first realise the relevant Specht modules S x as 
submodules of the left regular representation CS4 explicitly as 



S< 4 > = I 



H CS4 Crn 



- C rjTgTj] , 



5(2,2) 



- C54C rf|2 
3 4 



5(2,1,1) 



CS4 C 



5(1,1,1,1) = _ 



~ CSi Cm 



These give rise to explicit embeddings of these Specht modules into the conjugation 
representation as follows. 

(1) For the (2,2)-cycle conjugacy class in S4 we have an explicit embedding of 
the Specht module 5^ 2 ' 2 ^ given by applying CS n to the vector 

■(12)(34) = 8((12)(34)-(23)(14)). 



As this vector is non-zero, this 2-dimcnsional representation is contained 
and by adding up the dimensions 



Next, the Killing form matrix has all entries 3 because the product of any 
2-2-cycles here is another 2-2-cycle and all elements of the commute. Hence 
K ((12)(34), v)) = so this module has zero eigenvalue. 
(2) For the 3-cycle conjugacy class in S4 we similarly find 



CC (3> i) = LXn 



with explicit embeddings of the Specht modules S^ 3 ' 1 ), S^ 2 ' 1,1 ) and 
given by applying CS n to the non-zero vectors 

c M • (123) = 6 ((123) + (132) - (234) - (243)) 



1 



(123) = 3(123) - 3(132) + (124) - (142) + (143) - (134) + (234) - (243) 



cm • (123) = 3 ((123) - (132) - (234) + (243) + (134) - (143) - (124) + (142)) . 



Next, all products of 2-cycles are either e, a 3-cycle or a 2-2-cycle and 
we compute the number of fixed points (the character of the conjugation 
representation) as 8, 2, respectively. Hence the Killing form in basis order 
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K (3,1) - 



(123), (132), (142), (124), (134), (143), (243), (234) comes out as 

(2 8 2 2 2 0\ 
82020202 
20282020 
02820202 
20202820 
02028202 
20202028 
\0 2020282/ 

Denoting by v the stated eigenvector taken without any overall factor, we 
compute the eigenvalue from the coefficient of (123) in K((123),v). For 
example, in the first case #((123), v) = 2 + 8- 0- 2 = 8. 
(3) For the 4-cycle conjugacy class in S4 we similarly find 



CC (4) = ||||| ! 

with the explicit embeddings of the Specht modules S 2,2 and S 2 ' 1 ' 1 given 
by applying CS n to the non-zero vectors 

(1234) = 2 ((1342) + (1243) - (1423) - (1324)) 



1 


2 


3 


4 



JL+ 

3 



(1234) = 2 ((1234) + (1243) + (1423) - (1342) - (1324) - (1432)) . 



K, 



This time products of 4-cycles are either e, 2-2-cycles or 3-cycles with number of 
fixed points or character values 6,2,0 respectively. Hence the Killing form in basis 
order (1234), (1243), (1324), (1342), (1423), (1432) is 

/2 6\ 
020600 
002060 
1 ' = 6 2 
006020 
\6 2/ 

We use the eigenvectors v above without the overall factors and compute the eigen- 
value as the coefficient of (1243) in #((1243), v). For example, in the first case 
#((1243), v) = 6 + 2- 0- = 6. 

Looking as the tables we see that for £3 the 'expected' correspondence holds but 
the eigenvalues of K are degenerate in the case of 2-cycles (as above). For S4 
there are also some eigenvalue degeneracies and the 4-cycle representation does not 
contain the 'expected' Specht module T. On the other hand, we see that a different 
assignment of irreps to conjugacy classes is possible in such a way as to give a 1-1 
correspondence between irreps and conjugacy classes. 

We end with a couple of more concrete conjectures for S n based on limited computer 
verification to n < 8. They remain a topic for further work. 

Conjecture 5.6. For S n , n > 4 the conjugacy classes with reducible K are pre- 
cisely the =+i-fold 2-cycles for n odd. In this case the maximal eigenvalue has 
eigenspace decomposition 1 (n — 1), where n — 1 is the standard representation. 
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C d S3 \C\ Decomposition (eigenvalue) preferred irrep 



(12) 3 1(3)0 2(3) 2 

(123) 2 1(9)9 1(0) 1 

C C S4 \C\ Decomposition (eigenvalue) preferred irrep 

"(12) 6 1(8) ©2(8) ©3(4) 3 

(12)(34) 3 1(9) ©2(0) 2 

(123) 8 1(16) © 3(8) © 1(0) © 3(-8) 1 

(1234) 6 1(8) © 2(8) © 3(-4) 3 



Table 3. Decomposition of span of conjugacy classes into irreps 
(eigenvalue of Killing form in brackets), for S3, S4. Here irreps are 
labelled by their dimensions with a bar when tensored with the 
sign representation. 



Conjecture 5.7. For all S n , n > 4 all conjugacy classes have non- degenerate K 
and of these precisely [^] are positive definite, namely the classes of m-fold 2-cycles 
class for m = 1,2, • • • , [£]. Here [ ] denotes integer part. All the other classes have 
evenly split signature. 

Note that of the positive-definite classes, the 2-cycles remain the more natural one 
for the 'compact real form' of the braided Lie algebra of S n , with the others viewed 
as defining higher order differential calculi. 

5.1. The sign representation in the conjugation representation. Not much 
is known about decomposition of the conjugation representation of S n into irre- 
ducible representations other than Roth's property, that every irreducible represen- 
tation occurs [31 [17] if n > 2, and some asymptotic estimates for the multiplicities 
|14) . The more detailed question of which conjugacy classes a given irreducible 
representation occurs in looks even more complicated in general. However for the 
sign representation we can give a complete answer, which we do here. 

First we explain briefly the overall multiplicity of the sign representation in the 
conjugation representation CS n . By character theory this multiplicity is precisely 
the number of conjugacy classes consisting of even permutations minus the number 
of conjugacy classes of odd permutations (the row sum in the character table, for 
the sign representation). In analogy with Eulcr's product formula for the number 
of all partitions, one can write a generating function for these multiplicities. 

Namely, if s(n) is the multiplicity of the sign representation in CS n , then the above 
description of s(n) implies 

OO CO / 1 \ 

( 5 - 3 ) 1 + * + E-(^ = n(iTMVf)- 

n=2 k=l V V ' ' 

Clearly, multiplying out the right-hand side of the formula above, we get a contri- 
bution ±1 to t n for every partition of n. Namely the contribution is +1 for every 
partition of n with an even number of even parts and —1 for every partition of 
n with an odd number of even parts. The former are in bijection with conjugacy 
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classes of even elements, and the latter with conjugacy classes of odd elements. 



This proves the identity (5.3) 



By the classical Euler identity which reads (after replacing the usual variable by 
—t and inverting), 

it follows that the multiplicity of the sign representation in the conjugation rep- 
resentation CS n is equal to the number of partitions of n into distinct odd parts. 
We refine this observation in the following proposition, which could alternatively 



be viewed as giving a representation theoretic proof of the Euler identity (5.4) 



Proposition 5.8. The sign representation of S n appears as a subrepresentation of 
the conjugation representation CC n if and only if /i is a partition of n into distinct 
odd parts. If it appears in CC U , then it has multiplicity one. 

Proof. Since the sign representation has multiplicity one in in the left-regular rep- 
resentation CS n and the conjugation representation CC M is a cyclic CS„-module, it 
is clear that the sign representation can have multiplicity at most 1 in CC^. 

Let us now write a ■ a 1 = aa'a^ 1 for the conjugation action. Fix an element a a in 
the conjugacy class C^. By Lemma [5. 1[ the sign representation appears in CC U if 
and only if the element 

^ = £(-1)^-^ 

a 

in CCfi is nonzero. Moreover if it is nonzero then it spans the sign representation. 
Now suppose v n is nonzero and let r be an element of the centraliser Z a . Then 
we see that 

T ■ <V = EM^W^K • a„ = ^(-l/C-W-i . a, = V 

This implies that r is even, since v u spans the sign representation. Therefore if the 
sign representation occurs in CC n then Z a contains only even permutations. 

The converse is true as well. If all elements in are even, then the coefficient of a p 
in w M comes out to be implying that v a is nonzero, and the sign representation 
occurs in CC M . 

It remains to prove that Z afi contains only even permutations, precisely if /j, is a 
permutation of n into distinct odd parts. 

Clearly, if /i has an even part then there is a cycle of even length in a u , which gives 
an element of the centralizer that has odd parity. Also if \i has two parts of size 
k (we may assume k odd, by above), then there is an element of the centralizer 
which exchanges the corresponding two /c-cycles of , which is a product of k many 
2-cycles. So again there is an element of odd parity in Z a ^ . This shows that for 
the sign representation to occur inside CC U , we must have that [i is a partition of 
n into distinct, odd parts. 

Conversely, if [i is a partition of n into distinct odd parts, then the centraliser is 
generated by the individual cycles in a„, and these are all even permutations. □ 
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We note that since, as in the proof of the previous proposition, one can always give 
a precise vector spanning a copy of the sign representation, one can in principle use 
the methods from above to also find its eigenvalue under K. 

As a very special case, note that Proposition |5.8| implies in particular that if n is 
even, then the sign representation does not occur in the class of n-cycles. This 
means that, as already remarked, the naive guess at a bijection of conjugacy classes 
with Specht modules contained within them (given by transposing the diagram) 
does not work in general. Nevertheless, for the cases we have looked there is at 
least one alternative assignment. Thus for S n with n > 2 it is quite possible that 
one should be able to find each irrep in a distinct conjugacy class, but clearly some 
further ideas are needed. 



6. Computer verifications for simple groups 

In order to provide empirical supporting evidence for our conjectures as well as 
get a grip on the behaviour of the Killing forms associated to minimal calculi 
for finite simple groups we have performed an extensive amount of computational 
verifications. 

Most of our calculations have been performed using the open source computer al- 
gebra system Sage in a linux workstation, relying heavily on GAP for some internal 
procedures. The code of the actual implementation is available from the authors 
upon request. 

In the present section we list the computational methods chosen as well as the 
obtained results. 



6.1. Effective calculation of the Killing form. In order to compute the Killing 
form K associated to a conjugacy class C — g G we take advantage of the ad- 
invariance K(x aga -i , Xh) = K(x g , x a -i/, a ). A sketch of the procedure goes as follow: 

STEP 1: Pick a generator gofC, 

STEP 2: Compute a section s : C -> G, such that h — s{h)gs{h)~ l for all h G C, 
STEP 3: Compute the function f(h) — \Z{gh) (lC\ and cache its values, 
STEP 4: Compute K ab as /^(aT^a)). 

In practical terms, the suggested method reduces the computation of the Killing 
form to the computation of the first row and the permutations that create all 
the other rows from the first one. The resulting algorithm provides a reasonably 
quick computation of the Killing form, allowing to compute them for all conjugacy 
classes of all finite simple groups of order up to 75000. The limiting factors of 
the implementation are related to exhaustion of the computer memory rather than 
computing times, with the first conjugacy class out of our reach being the class 6B 
of elements of order 6 with centralizer of size 6 in the next larger group, the Mathieu 
group M 12 of order 95040. The naming of the conjugacy classes is according to the 
convention in the ATLAS 0. 
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6.2. Exploring nondegeneracy of K. Nondegeneracy of K is checked by using 
Sage internal algorithms for computing the rank of K. Computationally, finding 
the rank is quick enough and doesn't require substantially more resources than 
computing the matrix itself. Up to order 75,000 the Killing form is nondegenerate 
in all cases but the following exceptions: 

• The (mutually inverse) conjugacy classes 7A and 7B of elements of order 7 
in the alternating group Aj, 

• The (pairwise inverse) conjugacy classes 4 A, 4B, 8 A, 8B, 12 A, 12B of ele- 
ments of orders 4, 8 or 12 in the unitary group PSU 3 (3) = G 2 (2)'. 

• The two (mutually inverse) conjugacy classes 7A and 7B of elements of 
order 7 in PSX(3,4). 

As mentioned before, all the degenerate cases occur in conjugacy classes that are 
not closed under inversion, so reality of the conjugacy class appears to be a sufficient 
condition (though by no means necessary) for the nondegeneracy of K . 

6.3. Irreducibility of K. The irreducibility of K is tested by using standard 
algorithms for checking connectedness of the graph Gk with vertices indexed by 
elements of C and containing an edge (a, b) if and only if K a j, ^ 0. The size of 
the graph Gk is substantially smaller than the size of K and the connectedness 
checking is also fast, so again this test does not produce much of an additional 
overhead. 

Generically, the tested Killing forms yield irreducible matrices, so that Perron- 
Frobenius theorem applies and the eigenspace associated to the maximal eigenvalue 
is 1-dimcnsional; the only observed exceptions to irreducibility are given by the 
conjugacy classes of involutions in the linear groups PSL(2,A) — A$, PSL(2,8), 
PSL(2, 16), PSL(2, 32), the exceptional Suzuki group Suz(8) and the unitary group 
PSU(3,4). The observed reducible cases suggest a particular behaviour for the 
classes of involutions only when the group naturally appears as a group of matrices 
with coefficients on a field of characteristic 2. However, not every such group and 
class of involutions is reducible, as shown by the data for PSL(3, 4). 

6.4. Eigenspaces and irrep decompositions. For this problem we find some 
additional limiting factors. The computation of the characteristic polynomial and 
the determination of the eigenvalues gets slow and as the size of the conjugacy 
classes increase. The eigenvalues with their corresponding multiplicity have been 
computed for all the listed groups. That computation has revealed that the Killing 
form appears to be positive definite whenever it comes from a conjugacy class 
consisting of involutions, plus the mutually inverse classes 3A and 3B of elements 
of order 3 and centralizer of size 648 in the unitary group PSU(A, 2). Thus to the 
level visible in the data and for real conjugacy classes the classes of involutions are 
precisely those where the Killing form is positive definite. Moreover, we see also that 
for real conjugacy classes those which are not classes of involutions have precisely 
an equal number of positive and negative eigenvalues taken with multiplicity, i.e. 
zero signature. 



LIE THEORY OF FINITE SIMPLE GROUPS AND ROTH CONJECTURE 31 

For the same groups, we have also computed the decomposition into irreps ol the 
adjoint representation on CC by means of character theory, looking for some correla- 
tion between both decompositions. As the group get larger, the observed behaviour 
is that the dimensions of the eigenspaces coincide with the dimensions of irreducible 
representations, so as the group size increases we expect that each eigenspace con- 
tains exactly one irrep. The obvious exceptions to this rule are the conjugacy classes 
yielding reducible Killing forms mentioned in the previous paragraph. 

We have tried to make the correlation between irreps and eigenspaces more pre- 
cise, and implemented an algorithm that finds the irrep decomposition of each 
eigenspace. However, the exact determination of the eigenspaces turns out to be 
too slow and memory intensive to be of any practical use except for the few smallest 
conjugacy classes. We hope we will be able to get around this issue in the near 
future. 



6.5. Data: Here we summarize some of the obtained data for all finite simple 
groups up to order 75,000. We list whether the conjugacy class is real (closed for 
inverses), whether the corresponding Killing form irreducible, and its signature. 
The naming of the conjugacy classes follows the convention at the ATLAS, and 
conjugacy classes of elements order with the same centralizer sizes have been amal- 
gamated whenever they show identical behaviour. Listing the actual eigenspace 
decomposition of the adjoint representation on CC would be too lengthy and not 
particularly enlightening, so we shall omit that data here. Whenever the Killing 
form is reducible we have included between brackets the number of irreducible com- 
ponents in the corresponding column. The signature of the Killing form is expressed 
as the triple (jp, n, z) where p, n and z are respectively the number (counted with 
multiplicities) of positive, negative and zero eigenvalues; in particular, nondegener- 
acy is given by zero as the last number of this triple. In supplementary information 
we list the maximal eigenvalue X ma x of the Killing form, equal to the row sum. 
For a real conjugacy class (\ m ax — \C\)/\C\ is a measure of the typical size of the 
other entries of the Killing form matrix after the principal entry |C| in each row. 
We also list the value Xc(C) of the character of the adjoint representation on a 
typical element of C as a measure of the degree to which the braided Lie algebra is 
nonabelian. It counts the number of elements in C that commute with any given 
clement of C. 



A$, order 60 



c 


\c\ 


Xc(C) 


Real 


Irrcd 


^max 


Signature 


2A 


15 


3 


True 


False (5) 


21 


(15, 0, 0) 


3A 


20 


2 


True 


True 


34 


(10, 10, 0) 


5A- B 


12 


2 


True 


True 


24 


(6, 6, 0) 



PSL(2,7), order 168 



c 


\c\ 


Xc(C) 


Real 


Irred 


^max 


Signature 


2A 


21 


5 


True 


True 


49 


(21, 0, 0) 


3A 


56 


2 


True 


True 


94 


(28, 28, 0) 


4A 


42 


2 


True 


True 


76 


(21, 21, 0) 


8A- B 


24 


3 


False 


True 


30 


(16, 8, 0) 
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Aq, order 360 



c 


\c\ 


Xc(C) 


Real 


Irred 


^max 


Signature 


2A 


45 


5 


True 


True 


73 


(45, 0, 0) 


3A- B 


40 


4 


True 


True 


88 


(20, 20, 0) 


AA 


90 


2 


True 


True 


156 


(45, 45, 0) 


5A-B 


72 


2 


True 


True 


134 


(36, 36, 0) 



PSL(2,8), order 504 



c 


\c\ 


Xc(C) 


Real 


Irred 




Signature 


2A 


63 


7 


True 


False (9) 


105 


(63, 0, 0) 


3A 


56 


2 


True 


True 


112 


(28, 28, 0) 


7A-C 


72 


2 


True 


True 


130 


(36, 36, 0) 


9A~C 


56 


2 


True 


True 


112 


(28, 28, 0) 



P5L(2,11), order 660 



c 


\c\ 


Xc(C) 


Real 


Irred 


^max 


Signature 


2A 


55 


7 


True 


True 


121 


(55, 0, 0) 


3A 


110 


2 


True 


True 


208 


(55, 55, 0) 


5A-B 


132 


2 


True 


True 


234 


(66, 66, 0) 


6A 


110 


2 


True 


True 


208 


(55, 55, 0) 


11A-B 


60 


5 


False 


True 


80 


(36, 24, 0) 



PS L(2, 13), order 1092 



c 


\c\ 


Xc(C) 


Real 


Irred 


^max 


Signature 


2A 


91 


7 


True 


True 


157 


(91, 0, 0) 


3A 


182 


2 


True 


True 


328 


(91, 91, 0) 


QA 


182 


2 


True 


True 


328 


(91, 91, 0) 


7A-C 


156 


2 


True 


True 


298 


(78, 78, 0) 


13A-B 


84 


6 


True 


True 


192 


(42, 42, 0) 



P5L(2,17), order 2448 



c 


\c\ 


Xc(C) 


Real 


Irred 


^max 


Signature 


2A 


153 


9 


True 


True 


273 


(153, 0, 0) 


3A 


272 


2 


True 


True 


526 


(136, 136, 0) 


AA 


306 


2 


True 


True 


564 


(153, 153, 0) 


8A-B 


306 


2 


True 


True 


564 


(153, 153, 0) 


9A-C 


272 


2 


True 


True 


526 


(136, 136, 0) 


17A-B 


144 


8 


True 


True 


336 


(72, 72, 0) 



A 7 , order 2520 



c 


\c\ 


Xc(C) 


Real 


Irred 


^max 


Signature 


2A 


105 


9 


True 


True 


273 


(105, 0, 0) 


3A 


70 


10 


True 


True 


256 


(35, 35, 0) 


3B 


280 


4 


True 


True 


616 


(140, 140, 0) 


4A 


630 


2 


True 


True 


1068 


(315, 315, 0) 


5A 


504 


4 


True 


True 


936 


(252, 252, 0) 


6A 


210 


6 


True 


True 


528 


(105, 105, 0) 


7A-B 


360 


3 


False 


True 


324 


(171, 140, 49) 
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PS L(2, 19), order 3420 



c 


\c\ 


Xc(C) 


Real 


Irred 


-^max 


Signature 


2A 


171 


11 


True 


True 


361 


(171, 0, 0) 


3A 


380 


2 


True 


True 


706 


(190, 190, 0) 


5A-B 


342 


2 


True 


True 


664 


(171, 171, 0) 


9A-C 


380 


2 


True 


True 


664 


(190, 190, 0) 


10A-B 


342 


2 


True 


True 


706 


(171, 171, 0) 


19 A- B 


180 


9 


False 


True 


252 


(100, 80, 0) 



PS L(2, 16), order 4080 



c 


\c\ 


Xc(C) 


Real 


Irred 


^max 


Signature 


2A 


255 


15 


True 


False (17) 


465 


(255, 0, 0) 


3A 


272 


2 


True 


True 


514 


(136, 136, 0) 


5A-B 


272 


2 


True 


True 


514 


(136, 136, 0) 


15A-D 


272 


2 


True 


True 


514 


(136, 136, 0) 


17A-H 


240 


2 


True 


True 


480 


(120, 120, 0) 



PSL(3,3), order 5616 



c 


\c\ 


Xc(C) 


Real 


Irred 


^max 


Signature 


2A 


117 


13 


True 


True 


489 


(117, 0, 0) 


3A 


104 


14 


True 


True 


412 


(52, 52, 0) 


3B 


624 


6 


True 


True 


1224 


(312, 312, 0) 


AA 


702 


2 


True 


True 


1356 


(351, 351, 0) 


6A 


936 


2 


True 


True 


1848 


(468, 468, 0) 


8A-B 


702 


2 


False 


True 


600 


(337, 365, 0) 


13A-B 


432 


3 


False 


True 


399 


(224, 208, 0) 


13C-D 


432 


3 


False 


True 


399 


(236, 196, 0) 



PSU(3,3) g G%, order 6048 



c 


\c\ 


Xc(C) 


Real 


Irred 


^max 


Signature 


2A 


63 


7 


True 


True 


177 


(63, 0, 0) 


3A 


56 


2 


True 


True 


112 


(28, 28, 0) 


3B 


672 


6 


True 


True 


1332 


(336, 336, 0) 


AA-B 


63 


7 


False 


True 


105 


(22, 14, 27) 


AC 


378 


6 


True 


True 


852 


(189, 189, 0) 


6A 


504 


2 


True 


True 


1104 


(252, 252, 0) 


7A-B 


864 


3 


False 


True 


555 


(436, 428, 0) 


8A-B 


756 


2 


False 


True 


752 


(364, 365, 27) 


12A-B 


504 


2 


False 


True 


480 


(238, 224, 42) 



PS L(2, 23), order 6072 



c 


\c\ 


Xc(C) 


Real 


Irred 


^max 


Signature 


2A 


253 


13 


True 


True 


529 


(253, 0, 0) 


3A 


506 


2 


True 


True 


988 


(253, 253, 0) 


AA 


506 


2 


True 


True 


988 


(253, 253, 0) 


6A 


506 


2 


True 


True 


988 


(253, 253, 0) 


UA-E 


552 


2 


True 


True 


1038 


(276, 276, 0) 


12A-B 


506 


2 


True 


True 


988 


(253, 253, 0) 


23A-B 


264 


11 


False 


True 


374 


(144, 120, 0) 



34 



J LOPEZ PENA, S MAJID, AND K PJETSCH 



PS L(2, 25), order 7800 



c 


\c\ 


Xc(C) 


Real 


Irred 


-^max 


Signature 


2A 


325 


13 


True 


True 


601 


(325, 0, 0) 


3A 


650 


2 


True 


True 


1228 


(325, 325, 0) 


4A 


650 


2 


True 


True 


1228 


(325, 325, 0) 


5A-B 


312 


12 


True 


True 


744 


(156, 156, 0) 


6A 


650 


2 


True 


True 


1228 


(325, 325, 0) 


Y1A-B 


650 


2 


True 


True 


1228 


(325, 325, 0) 


13A-F 


600 


2 


True 


True 


1174 


(300, 300, 0) 


Mn, order 7920 


C 


\c\ 


Xc(C) 


Real 


Irred 


^max 


Signature 


2A 


165 


13 


True 


True 


489 


(165, 0, 0) 


3A 


440 


8 


True 


True 


946 


(220, 220, 0) 


4A 


990 


2 


True 


True 


2108 


(495, 495, 0) 


5A 


1584 


4 


True 


True 


3096 


(792, 792, 0) 


6A 


1320 


2 


True 


True 


2568 


(660, 660, 0) 


8A-B 


990 


2 


False 


True 


920 


(515, 475, 0) 


11A — B 


720 


5 


False 


True 


575 


(355, 365, 0) 


PS L(2, 27), order 9828 


C 


\c\ 


Xc(C) 


Real 


Irred 


^max 


Signature 


2A 


351 


15 


True 


True 


729 


(351, 0, 0) 


3A-B 


364 


13 


False 


True 


520 


(196, 168, 0) 


7A-C 


702 


2 


True 


True 


1376 


(351, 351, 0) 


13A — F 


756 


2 


True 


True 


1434 


(378, 378, 0) 


UA~C 


702 


2 


True 


True 


1376 


(351, 351, 0) 


PS L(2, 29), order 12180 


C 


\c\ 


Xc(C) 


Real 


Irred 


^max 


Signature 


2A 


435 


15 


True 


True 


813 


(435, 0, 0) 


3A 


812 


2 


True 


True 


1594 


(406, 406, 0) 


5A-B 


812 


2 


True 


True 


1594 


(406, 406, 0) 


7A-C 


870 


2 


True 


True 


1656 


(435, 435, 0) 


UA-C 


870 


2 


True 


True 


1656 


(435, 435, 0) 


15A-D 


812 


2 


True 


True 


1594 


(406, 406, 0) 


29A-B 


420 


14 


True 


True 


1008 


(210, 210, 0) 


PS L(2, 31), order 14880 


C 


\c\ 


Xc(C) 


Real 


Irred 


^max 


Signature 


2A 


465 


17 


True 


True 


961 


(465, 0, 0) 


3A 


992 


2 


True 


True 


1894 


(496, 496, 0) 


4A 


930 


2 


True 


True 


1828 


(465, 465, 0) 


5A-B 


992 


2 


True 


True 


1894 


(496, 496, 0) 


8A 


930 


2 


True 


True 


1828 


(465, 465, 0) 


15A-D 


992 


2 


True 


True 


1894 


(496, 496, 0) 


16A-E 


930 


2 


True 


True 


1828 


(465, 465, 0) 


31A-B 


480 


15 


False 


True 


690 


(256, 224, 0) 
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As, order 20160 



c 


\C\ 


Yr (C) 


Real 


Irrccl 


A 


Signature 


2A 


105 


25 


True 


True 


849 


(105, 0, 0) 


2B 


210 


18 


True 


True 


996 


(210, 0, 0) 


3A 


112 


22 


True 


True 


784 


(56, 56, 0) 


3B 


1120 


4 


True 


True 


3028 


(560, 560, 0) 


AA 


1260 


8 


True 


True 


3280 


(630, 630, 0) 


4B 


2520 


4 


True 


True 


4736 


(1260, 1260, 0) 


5A 


1344 


4 


True 


True 


2996 


(672, 672, 0) 


6A 


1680 


6 


True 


True 


3600 


(840, 840, 0) 


6B 


3360 


2 


True 


True 


6168 


(1680, 1680, 0) 


7A-B 


2880 


3 


False 


True 


2466 


(1375, 1505, 0) 


15A-B 


1344 


4 


False 


True 


1556 


(597, 747, 0) 



PSL(3,4), order 20160 



c 


\c\ 


Xc(C) 


Real 


Irred 


^max 


Signature 


2A 


315 


27 


True 


True 


1305 


(315, 0, 0) 


3A 


2240 


8 


True 


True 


4888 


(1120, 1120, 0) 


4A-C 


1260 


12 


True 


True 


3312 


(630, 630, 0) 


5A-B 


4032 


2 


True 


True 


7284 


(2016, 2016, 0) 


7A-B 


2880 


3 


False 


True 


2466 


(1398, 1302, 180) 



PS L(2, 37), order 25308 



c 


\c\ 


Xc(C) 


Real 


Irred 


^max 


Signature 


2A 


703 


19 


True 


True 


1333 


(703, 0, 0) 


3A 


1406 


2 


True 


True 


2704 


(703, 703, 0) 


6A 


1406 


2 


True 


True 


2704 


(703, 703, 0) 


9A-C 


1406 


2 


True 


True 


2704 


(703, 703, 0) 


18A-C 


1406 


2 


True 


True 


2704 


(703, 703, 0) 


19A-I 


1332 


2 


True 


True 


2626 


(666, 666, 0) 


37A-B 


684 


18 


True 


True 


1656 


(342, 342, 0) 



PSU '(4,2), order 25920 



c 


|C| 


Xc(C) 


Real 


Irred 


^max 


Signature 


2A 


45 


13 


True 


True 


201 


(45, 0, 0) 


2B 


270 


22 


True 


True 


1188 


(270, 0, 0) 


3A-B 


40 


13 


False 


True 


196 


(40, 0, 0) 


3C 


240 


6 


True 


True 


720 


(120, 120, 0) 


3D 


480 


12 


True 


True 


1548 


(240, 240, 0) 


4A 


540 


8 


True 


True 


1488 


(270, 270, 0) 


AB 


3240 


4 


True 


True 


5440 


(1620, 1620, 0) 


5A 


5184 


4 


True 


True 


9836 


(2592, 2592, 0) 


6A-B 


360 


5 


False 


True 


708 


(231, 129, 0) 


6C-D 


720 


4 


False 


True 


1272 


(364, 356, 0) 


6E 


1440 


2 


True 


True 


3336 


(720, 720, 0) 


6F 


2160 


2 


True 


True 


4176 


(1080, 1080, 0) 


9A-B 


2880 


3 


False 


True 


2646 


(1595, 1285, 0) 


Y2A-B 


2160 


2 


False 


True 


1824 


(1035, 1125, 0) 
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Suz s , order 29120 



c 


\c\ 


Xc(C) 


Real 


Irred 




Signature 


24 


455 


7 


True 


False (65) 


497 


(455, 0, 0) 


4A- B 


1820 


4 


False 


True 


2768 


(755, 1065, 0) 


5A 


5824 


4 


True 


True 


9796 


(2912, 2912, 0) 


7A-C 


4160 


2 


True 


True 


7690 


(2080, 2080, 0) 


134 -C 


2240 


4 


True 


True 


4748 


(1120, 1120, 0) 



P5L(2,32), order 32736 



c 


\c\ 


Xc(C) 


Real 


Irred 


^max 


Signature 


2A 


1023 


31 


True 


False (33) 


1953 


(1023, 0, 0) 


3A 


992 


2 


True 


True 


1984 


(496, 496, 0) 


UA-E 


992 


2 


True 


True 


1984 


(496, 496, 0) 


314-0 


1056 


2 


True 


True 


2050 


(528, 528, 0) 


334 - J 


992 


2 


True 


True 


1984 


(496, 496, 0) 



P5L(2,41), order 34440 



c 


\c\ 


Xc(C) 


Real 


Irred 


^max 


Signature 


24 


861 


21 


True 


True 


1641 


(861, 0, 0) 


34 


1640 


2 


True 


True 


3238 


(820, 820, 0) 


44 


1722 


2 


True 


True 


3324 


(861, 861, 0) 


54 -B 


1722 


2 


True 


True 


3324 


(861, 861, 0) 


7A-C 


1640 


2 


True 


True 


3238 


(820, 820, 0) 


104 — B 


1722 


2 


True 


True 


3324 


(861, 861, 0) 


204- D 


1722 


2 


True 


True 


3324 


(861, 861, 0) 


214 — F 


1640 


2 


True 


True 


3238 


(820, 820, 0) 


414 — B 


840 


20 


True 


True 


2040 


(420, 420, 0) 



P5L(2,43), order 39732 



c 


\c\ 


Xc(C) 


Real 


Irred 


^max 


Signature 


24 


903 


23 


True 


True 


1849 


(903, 0, 0) 


34 


1892 


2 


True 


True 


3658 


(946, 946, 0) 


74 -C 


1892 


2 


True 


True 


3658 


(946, 946, 0) 


114 — E 


1806 


2 


True 


True 


3568 


(903, 903, 0) 


214 — F 


1892 


2 


True 


True 


3658 


(946, 946, 0) 


224 — E 


1806 


2 


True 


True 


3568 


(903, 903, 0) 


434-5 


924 


21 


False 


True 


1344 


(484, 440, 0) 



P5L(2,47), order 51888 



c 


\c\ 


Xc(C) 


Real 


Irred 


■^max 


Signature 


24 


1081 


25 


True 


True 


2209 


(1081, 0, 0) 


34 


2162 


2 


True 


True 


4276 


(1081, 1081, 0) 


44 


2162 


2 


True 


True 


4276 


(1081, 1081, 0) 


64 


2162 


2 


True 


True 


4276 


(1081, 1081, 0) 


84- B 


2162 


2 


True 


True 


4276 


(1081, 1081, 0) 


124 - B 


2162 


2 


True 


True 


4276 


(1081, 1081, 0) 


234 -if 


2256 


2 


True 


True 


4374 


(1128, 1128, 0) 


244 -D 


2162 


2 


True 


True 


4276 


(1081, 1081, 0) 


474- B 


1104 


23 


False 


True 


1610 


(576, 528, 0) 
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P5X(2,49), order 58800 



c 




XC\y) 


ileal 


1 T*T*£lH 

111CU 


\ 

^max 


Si crn rtfi irp 

Dlgjlldb U.I C 


2A 


1225 


25 


True 


True 


2353 


(1225, 0, 0) 


3A 


2450 


2 


True 


True 


4756 


(1225, 1225, 0) 


4A 


2450 


2 


True 


True 


4756 


(1225, 1225, 0) 


5A-B 


2352 


2 


True 


True 


4654 


(1176, 1176, 0) 


6A 


2450 


2 


True 


True 


4756 


(1225, 1225, 0) 


7A-B 


1200 


24 


True 


True 


2928 


(600, 600, 0) 


8A-B 


2450 


2 


True 


True 


4756 


(1225, 1225, 0) 


YIA-B 


2450 


2 


True 


True 


4756 


(1225, 1225, 0) 


2AA-D 


2450 


2 


True 


True 


4756 


(1225, 1225, 0) 


25A- J 


2352 


2 


True 


True 


4654 


(1176, 1176, 0) 



P5T/(3,4), order 62400 



c 


\c\ 


Xc(C) 


Real 


Irred 


^max 


Signature 


2A 


195 


3 


True 


False (65) 


201 


(195, 0, 0) 


3A 


4160 


2 


True 


True 


8134 


(2080, 2080, 0) 


4A 


3900 


12 


True 


True 


7824 


(1950, 1950, 0) 


5A-D 


208 


13 


False 


True 


484 


(79, 129, 0) 


5E-F 


2496 


6 


True 


True 


5436 


(1248, 1248, 0) 


10A-D 


3120 


3 


False 


True 


3756 


(1586, 1534, 0) 


13A- D 


4800 


3 


False 


True 


3948 


(2310, 2490, 0) 


15A-D 


4160 


2 


False 


True 


4054 


(2041, 2119, 0) 



P5X(2,53), order 74412 



c 


\c\ 


Xc(C) 


Real 


Irred 


^max 


Signature 


2 


1431 


27 


True 


True 


2757 


(1431, 0, 0) 


3 


2756 


2 


True 


True 


5458 


(1378, 1378, 0) 


9A-C 


2756 


2 


True 


True 


5458 


(1378, 1378, 0) 


13A-F 


2862 


2 


True 


True 


5568 


(1431, 1431, 0) 


26A- F 


2862 


2 


True 


True 


5568 


(1431, 1431, 0) 


27 A- I 


2756 


2 


True 


True 


5458 


(1378, 1378, 0) 


53A-P 


1404 


26 


True 


True 


3432 


(702, 702, 0) 
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